Pseudo-arithmetic sets and Ramsey theory
نویسندگان
چکیده
منابع مشابه
Ramsey theory and partially ordered sets
Over the past 15 years, Ramsey theoretic techniques and concepts have been applied with great success to partially ordered sets. In the last year alone, four new applications of Ramsey theory to posets have produced solutions to some challenging combinatorial problems. First, Kierstead and Trotter showed that dimension for interval orders can be characterized by a single ramsey trail by proving...
متن کاملContinuous Ramsey Theory and Sidon Sets
A symmetric subset of the reals is one that remains invariant under some reflection x 7→ c−x. Given 0 < ε ≤ 1, there exists a real number ∆(ε) with the following property: if 0 ≤ δ < ∆(ε), then every subset of [0, 1] with measure ε contains a symmetric subset with measure δ, while if δ > ∆(ε), then there exists a subset of [0, 1] with measure ε that does not contain a symmetric subset with meas...
متن کاملTransitive sets in Euclidean Ramsey theory
A finite set X in some Euclidean space Rn is called Ramsey if for any k there is a d such that whenever Rd is k-coloured it contains a monochromatic set congruent to X. This notion was introduced by Erdős, Graham, Montgomery, Rothschild, Spencer and Straus, who asked if a set is Ramsey if and only if it is spherical, meaning that it lies on the surface of a sphere. This question (made into a co...
متن کاملArithmetic Teichmuller Theory
By Grothedieck's Anabelian conjectures, Galois representations landing in outer automorphism group of the algebraic fundamental group which are associated to hyperbolic smooth curves defined over number fields encode all arithmetic information of these curves. The goal of this paper is to develope and arithmetic teichmuller theory, by which we mean, introducing arithmetic objects summarizing th...
متن کاملIdeal Games and Ramsey Sets
It is shown that Matet’s characterization ([9]) of the Ramsey property relative to a selective co-ideal H, in terms of games of Kastanas ([6]), still holds if we consider semiselectivity ([3]) instead of selectivity. Moreover, we prove that a co-ideal H is semiselective if and only if Matet’s game-theoretic characterization of the H-Ramsey property holds. This lifts Kastanas’s characterization ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2004
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2004.01.002